Tile Pattern KL-Divergence for Analysing and Evolving Game Levels

This paper provides a detailed investigation of using the Kullback-Leibler (KL) Divergence as a way to compare and analyse game-levels, and hence to use the measure as the objective function of an evolutionary algorithm to evolve new levels. We describe the benefits of its asymmetry for level analysis and demonstrate how (not surprisingly) the quality of the results depends on the features used. Here we use tile-patterns of various sizes as features. When using the measure for evolution-based level generation, we demonstrate that the choice of variation operator is critical in order to provide an efficient search process, and introduce a novel convolutional mutation operator to facilitate this. We compare the results with alternative generators, including evolving in the latent space of generative adversarial networks, and Wave Function Collapse. The results clearly show the proposed method to provide competitive performance, providing reasonable quality results with very fast training and reasonably fast generation.Comment: 8 pages plus references. Proceedings of GECCO 201

A Survey of Monte Carlo Tree Search Methods

Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work

From regional pulse vaccination to global disease eradication: insights from a mathematical model of Poliomyelitis

Mass-vaccination campaigns are an important strategy in the global fight against poliomyelitis and measles. The large-scale logistics required for these mass immunisation campaigns magnifies the need for research into the effectiveness and optimal deployment of pulse vaccination. In order to better understand this control strategy, we propose a mathematical model accounting for the disease dynamics in connected regions, incorporating seasonality, environmental reservoirs and independent periodic pulse vaccination schedules in each region. The effective reproduction number, $R_e$, is defined and proved to be a global threshold for persistence of the disease. Analytical and numerical calculations show the importance of synchronising the pulse vaccinations in connected regions and the timing of the pulses with respect to the pathogen circulation seasonality. Our results indicate that it may be crucial for mass-vaccination programs, such as national immunisation days, to be synchronised across different regions. In addition, simulations show that a migration imbalance can increase $R_e$ and alter how pulse vaccination should be optimally distributed among the patches, similar to results found with constant-rate vaccination. Furthermore, contrary to the case of constant-rate vaccination, the fraction of environmental transmission affects the value of $R_e$ when pulse vaccination is present.Comment: Added section 6.1, made other revisions, changed titl

‘Working with the media taught us a lot’: Understanding The Guardian’s Katine initiative

One of the more important ventures in the world of media and development over the past decade has been The Guardian newspaper’s ‘Katine’ project in Uganda. The newspaper, with funding from its readers and Barclays Bank, put more than 2.5 million pounds into a Ugandan sub-county over the course of 4 years. The project was profiled on a dedicated Guardian microsite, with regular updates in the printed edition of the newspaper. In this article, I look at the relationship that developed between journalists and the non-governmental organisation and show that the experience was both disorienting and reorienting for the development project that was being implemented. The scrutiny of the project that appeared on the microsite disoriented the non-governmental organisation, making its work the subject of public criticism. The particular issues explored by journalists also reoriented what the non-governmental organisation did on the ground. I also point to the ways the relationship grew more settled as the project moved along, suggesting the amount of work that sometimes goes into what is often characterised as the relatively uncritical relationship between journalists and non-governmental organisations

Examining the geometry, age and genesis of buried Quaternary valley systems in the Midland Valley of Scotland, UK

Buried palaeo‐valley systems have been identified widely beneath lowland parts of the UK including eastern England, central England, south Wales and the North Sea. In the Midland Valley of Scotland palaeo‐valleys have been identified yet the age and genesis of these enigmatic features remain poorly understood. This study utilizes a digital data set of over 100 000 boreholes that penetrate the full thickness of deposits in the Midland Valley of Scotland. It identified 18 buried palaeo‐valleys, which range from 4 to 36 km in length and 24 to 162 m in depth. Geometric analysis has revealed four distinct valley morphologies, which were formed by different subglacial and subaerial processes. Some palaeo‐valleys cross‐cut each other with the deepest features aligning east–west. These east–west features align with the reconstructed ice‐flow direction under maximum conditions of the Main Late Devensian glaciation. The shallower features appear more aligned to ice‐flow direction during ice‐sheet retreat, and were therefore probably incised under more restricted ice‐sheet configurations. The bedrock lithology influences and enhances the position and depth of palaeo‐valleys in this lowland glacial terrain. Faults have juxtaposed Palaeozoic sedimentary and igneous rocks and the deepest palaeo‐valleys occur immediately down‐ice of knick‐points in the more resistant igneous bedrock. The features are regularly reused and the fills are dominated by glacial fluvial and glacial marine deposits. This suggests that the majority of infilling of the features happened during deglaciation and may be unrelated to the processes that cut them

High-precision photometry by telescope defocussing. III. The transiting planetary system WASP-2

We present high-precision photometry of three transits of the extrasolar planetary system WASP-2, obtained by defocussing the telescope, and achieving point-to-point scatters of between 0.42 and 0.73 mmag. These data are modelled using the JKTEBOP code, and taking into account the light from the recently-discovered faint star close to the system. The physical properties of the WASP-2 system are derived using tabulated predictions from five different sets of stellar evolutionary models, allowing both statistical and systematic errorbars to be specified. We find the mass and radius of the planet to be M_b = 0.847 +/- 0.038 +/- 0.024 Mjup and R_b = 1.044 +/- 0.029 +/- 0.015 Rjup. It has a low equilibrium temperature of 1280 +/- 21 K, in agreement with a recent finding that it does not have an atmospheric temperature inversion. The first of our transit datasets has a scatter of only 0.42 mmag with respect to the best-fitting light curve model, which to our knowledge is a record for ground-based observations of a transiting extrasolar planet.Comment: Accepted for publication in MNRAS. 9 pages, 3 figures, 10 table

Measurement of the rate of nu_e + d --> p + p + e^- interactions produced by 8B solar neutrinos at the Sudbury Neutrino Observatory

Solar neutrinos from the decay of $^8$B have been detected at the Sudbury Neutrino Observatory (SNO) via the charged current (CC) reaction on deuterium and by the elastic scattering (ES) of electrons. The CC reaction is sensitive exclusively to nu_e's, while the ES reaction also has a small sensitivity to nu_mu's and nu_tau's. The flux of nu_e's from ^8B decay measured by the CC reaction rate is \phi^CC(nu_e) = 1.75 +/- 0.07 (stat)+0.12/-0.11 (sys.) +/- 0.05(theor) x 10^6 /cm^2 s. Assuming no flavor transformation, the flux inferred from the ES reaction rate is \phi^ES(nu_x) = 2.39+/-0.34 (stat.)+0.16}/-0.14 (sys) x 10^6 /cm^2 s. Comparison of \phi^CC(nu_e) to the Super-Kamiokande Collaboration's precision value of \phi^ES(\nu_x) yields a 3.3 sigma difference, providing evidence that there is a non-electron flavor active neutrino component in the solar flux. The total flux of active ^8B neutrinos is thus determined to be 5.44 +/-0.99 x 10^6/cm^2 s, in close agreement with the predictions of solar models.Comment: 6 pages (LaTex), 3 figures, submitted to Phys. Rev. Letter

Bright AGN Source List from the First Three Months of the Fermi Large Area Telescope All-Sky Survey

The first three months of sky-survey operation with the Fermi Gamma Ray Space Telescope (Fermi) Large Area Telescope (LAT) reveals 132 bright sources at |b|>10 deg with test statistic greater than 100 (corresponding to about 10 sigma). Two methods, based on the CGRaBS, CRATES and BZCat catalogs, indicate high-confidence associations of 106 of these sources with known AGNs. This sample is referred to as the LAT Bright AGN Sample (LBAS). It contains two radio galaxies, namely Centaurus A and NGC 1275, and 104 blazars consisting of 57 flat spectrum radio quasars (FSRQs), 42 BL Lac objects, and 5 blazars with uncertain classification. Four new blazars were discovered on the basis of the LAT detections. Remarkably, the LBAS includes 10 high-energy peaked BL Lacs (HBLs), sources which were so far hard to detect in the GeV range. Another 10 lower-confidence associations are found. Only thirty three of the sources, plus two at |b|>10 deg, were previously detected with EGRET, probably due to the variable nature of these sources. The analysis of the gamma-ray properties of the LBAS sources reveals that the average GeV spectra of BL Lac objects are significantly harder than the spectra of FSRQs. No significant correlation between radio and peak gamma-ray fluxes is observed. Blazar log N - log S and luminosity functions are constructed to investigate the evolution of the different blazar classes, with positive evolution indicated for FSRQs but none for BLLacs. The contribution of LAT-blazars to the total extragalactic gamma-ray intensity is estimated.Comment: Submitted to ApJ. Not yet refereed. 61 pages, 26 figure

First Neutrino Observations from the Sudbury Neutrino Observatory

The first neutrino observations from the Sudbury Neutrino Observatory are presented from preliminary analyses. Based on energy, direction and location, the data in the region of interest appear to be dominated by 8B solar neutrinos, detected by the charged current reaction on deuterium and elastic scattering from electrons, with very little background. Measurements of radioactive backgrounds indicate that the measurement of all active neutrino types via the neutral current reaction on deuterium will be possible with small systematic uncertainties. Quantitative results for the fluxes observed with these reactions will be provided when further calibrations have been completed.Comment: Latex, 7 pages, 10 figures, Invited paper at Neutrino 2000 Conference, Sudbury, Canada, June 16-21, 2000 to be published in the Proceeding